حل مسئله ی چندین فروشنده ی دوره گرد به وسیله ی الگوریتم i c a
Authors
abstract
مسئله ی چندین فروشنده ی دوره گرد (m t s p) گسترشی است مشهور از مسئله ی فروشنده ی دوره گرد (t s p)، که ثابت شده یک مسئله ی n p-h a r d است. اگرچه m t s p یک مسئله ی پیچیده ی بهینه سازی ترکیباتی است، می توان آن را به مسائل گوناگونی در مسیریابی و زمان بندی توسعه داد. به علاوه، تحقیقات روی این مسئله، برخلاف t s p که گستردگی آن توجه بسیار زیادی را به خود معطوف کرده، بسیار محدود بوده است. از این رو، در این نوشتار یک روش جدید بهینه سازی به نام «الگوریتم رقابت بهره جویانه (i c a)» برای حل این مسئله ارائه می شود. این روش ملهم از رقابت کشورهای مستقل و وابسته برای حل مسائل بهینه سازی ترکیباتی است. الگوریتم پیشنهادی روی دو دسته مسائل از ادبیات موضوع مورد آزمایش قرار گرفته است. نتایج محاسباتی نشان می دهد که الگوریتم رقابت خوبی با دیگر الگوریتم های فراابتکاری برای حل مسائل m t s p داشته است. همچنین چندین جواب بهینه به وسیله ی الگوریتم پیشنهادی به دست آمد.
similar resources
کاربرد یک الگوریتم اصلاحی رقابت استعماری برای حل مسأله ی فروشنده دوره گرد
این مقاله یک روش رقابت استعماری اصلاح شده را برای حل مسأله فروشنده دوره گرد ارائه می کند که در تابع جذب بین کشورهای استعمارگر و استعمار شده و هم چنین انقلاب کشورهای مستعمره، با حالت معمولی خود تفاوت دارد. به علاوه برای افزایش کارایی الگوریتم از روش بهبود دهنده ی سه گانه استفاده می شود. الگوریتم جدید روی 19 مثال استاندارد مسأله فروشنده دوره گرد از کتابخانه tsplibمورد آزمایش و با الگوریتم های رقا...
full textالگوریتم فرااکتشافی ترکیبی موازی برای حل مسئله فروشنده دوره گرد
مسئله فروشنده دوره گرد یکی از معروف ترین مسائل علوم کامپیوتر می باشد. مسئله فروشنده دوره گرد نه تنها در دنیای تئوری های ریاضی و علوم کامپیوتری اهمیت دارد بلکه این مسئله و انواع مختلف آن در صنعت، حمل و نقل، آموزش و در علوم زیست شناسی و جغرافیا به صورت گسترده ای کاربرد دارد. از آنجایی که این مسئله از نوع np کامل می باشد لذا اندازه های بزرگ این مسئله نمی توانند به صورت دقیق در زمان قابل قبولی حل ش...
ارائه روشی ابتکاری برای حل مسئله مسیریابی «فروشنده دوره گرد»
مسیریابی یکی از مسائل بسیار پرکاربرد gis است که هدف اصلی آن یافتن بهترین مسیر گذرنده از یک سری موقعیت های از پیش تعیین شده است. این فرایند می تواند تأثیر بسزایی در تصمیم گیری های حساس مکانی داشته باشد. به همین دلیل از دیرباز تحقیقات بسیاری در مورد بهینه سازی این مسئله با استفاده از الگوریتم های مختلف صورت گرفته است. مسئله فروشنده دوره گرد یکی از مسائل بسیار کهن در علوم کاربردی است که پیش از پید...
full textیک ترکیب الگوریتم های فراابتکاری برای حل مسئله فروشنده دوره گرد
مسئله فروشنده دوره گرد1[1] (tsp) یکی از این مهم ترین مسائل-npسخت2[2] می باشد که سال ها مورد توجه محققین قرار گرفته شده است. برای حل این مسئله بهطور کلی روش های دقیق و ابتکاری پیشنهاد می گردد. در دسته اول جواب دقیق مسئله در یک زمان بسیار زیاد بدست می آید، در حالی که در دسته دوم با صرف نظر کردن از بدست آوردن جواب بهینه در بیشتر مواقع، یک جواب نزدیک به بهینه مسئله در یک زمان قابل قبول بدست می آید...
full textMy Resources
Save resource for easier access later
Journal title:
مهندسی صنایع و مدیریتجلد ۲۰۱۴، شماره ۱.۱، صفحات ۱۲۱-۱۳۰
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023